Optimal Reorganization of Agent Formations
نویسنده
چکیده
In this article we address the problem of determining how a structured formation of autonomous undistinguishable agents can be reorganized into another, eventually non-rigid, formation based on changes in the environment, perhaps unforeseeable. The methodology can also be used to correctly position the agents into a particular formation from an initial set of random locations. Given the information on the agents current location and the final locations, there are n! possible permutations for the n agents. Among these, we seek one that minimizes a total relative measure, e.g. distance traveled by the agents during the switching. We propose a dynamic programming methodology to solve this problem to optimality. Possible applications can be found in surveillance, damage assessment, chemical or biological monitoring, among others, where the switching to another formation, not necessarily predefined, may be required due to changes in the environment. Key–Words: Combinatorial optimization, dynamic programming, formation reorganization.
منابع مشابه
Elementary Operations for the Reorganization of Minimally Persistent Formations
In this paper we study the construction and transformation of two-dimensional minimally persistent graphs. Persistence is a generalization to directed graphs of the undirected notion of rigidity. In the context of moving autonomous agent formations, persistence characterizes the efficacy of a directed structure of unilateral distances constraints seeking to preserve a formation shape. Analogous...
متن کاملAas 09-112 Decentralized Optimization for Control of Satellite Imaging Formations in Complex Regimes
Decentralized control and agent-based modeling techniques are employed to determine optimal spacecraft motion for formations having multifaceted objectives in complex dynamic regimes. Cooperative satellite “agents” share a common objective (high resolution imaging) and simultaneously pursue private goals (minimal fuel usage). An algorithm is developed based on dual decomposition. The solution f...
متن کاملMinimization of the effect of noisy measurements on localization of multi-agent autonomous formations
This paper considers the problem of reduction of self-localization errors in multi-agent autonomous formations when only distance measurements are available to the agents in a globally rigid formation. It is shown that there is a relationship between different selections of anchors, agents with exactly known positions, and the error induced by measurement error on localization solution. This fa...
متن کاملOn the robustness to multiple agent losses in 2D and 3D formations
Multi-agent formations have been recently the subject of many studies. An important operational challenge, largely unaddressed in the literature, is to ensure that functionality of the formation is retained should agents be lost through misadventure, mission reassignment, and so on. In the context of sensor networks, it is also important to allow for the loss of multiple sensors as the low qual...
متن کاملBearing-Constrained Formation Control Using Bearing Measurements
This paper studies distributed control of bearing-constrained multiagent formations using bearing-only measurements. In order to analyze bearing-constrained formations, we first present a bearing rigidity theory that is applicable to arbitrary dimensions. Based on the proposed bearing rigidity theory, we investigate distributed bearing-only formation control in arbitrary dimensions in the prese...
متن کامل